Beliau aktif dalam politik negeri, membantu untuk membentuk Barisan Pemuda Sarawak (BPS) dan Barisan Rakyat Jati Sarawak (BARJASA). Salahuddin bertindak sebagai wakil masyarakat Melanau itu kepada Suruhanjaya Cobbold pada tahun-tahun sebelum pembentukan Malaysia.

Pada tahun 1963, beliau bertanding dan memenangi kerusi dalam pilihan raya negeri. Walau bagaimanapun, beliau meletak jawatan pada tahun 1968 dan kembali ke perkhidmatan awam. Beliau akhirnya menjadi Pengerusi Suruhanjaya Perkhidmatan Awam Negeri.